Nehammer menjadi aktif dalam organisasi parti ÖVP selepas meninggalkan tentera, pada mulanya bekerja dengan akademi parti. Beliau kemudiannya menjadi ketua jabatan perkhidmatan dan mobilisasi di ibu pejabat parti dari 2007–08 dan jabatan latihan dan rangkaian dari 2008–09. Beliau kemudian menjadi pengarah persatuan akademi parti di Niederösterreich dan dianggap rapat dengan timbalan gabenor Wolfgang Sobotka ketika itu.[3]

Pada Oktober 2015, Nehammer telah dilantik sebagai timbalan setiausaha agung dan penceramah organisasi persekutuan Kesatuan Pekerja Austria (ÖAAB), persatuan kesatuan sekerja ÖVP.[2] Semasa pilihan raya presiden Austria 2016, beliau dilantik sebagai pengurus gantian untuk Andreas Khol dari ÖVP di tengah-tengah kempen, tetapi tidak dapat menyelamatkannya daripada meraih keputusan terburuk dalam sejarah sebanyak 11%.[3]

Beliau menggantikan August Wöginger sebagai setiausaha agung ÖAAB pada 2016 dan memegang jawatan ini sehingga Januari 2018. Pada November 2016, beliau juga dipilih sebagai pengerusi wilayah ÖAAB Vienna. Sejak April 2017, beliau telah menjadi pengerusi daerah parti bagi ÖVP di Vienna-Hietzing.[2]

Pada pilihan raya persekutuan 2017, Nehammer telah dipilih sebagai wakil untuk Vienna. Semasa pembentukan kerajaan seterusnya, beliau adalah ahli pasukan rundingan ÖVP dalam bidang pertahanan. Beliau telah dipilih sebagai timbalan pengerusi puak parlimen ÖVP pada 8 November[4] dan dilantik sebagai jurucakap media. Pada 25 Januari 2018, beliau menggantikan Elisabeth Köstinger dan Stefan Steiner sebagai setiausaha agung ÖVP.ref>"Nehammer becomes the new general secretary of the ÖVP". Kurier (dalam bahasa Jerman). 20 Januari 2018.</ref> Pada September 2018, beliau juga menggantikan Efgani Dönmez sebagai jurucakap integrasi dan migrasi.[2]

Nehammer bertanding dalam Pilihan raya perundangan Austria 2019pilihan raya persekutuan 2019 di tempat kelima dalam senarai negeri ÖVP Vienna,[5] dan tempat kesebelas dalam senarai persekutuan ÖVP.[6] Beliau juga merupakan salah seorang daripada lima penilai ÖVP di pihak berkuasa pilihan raya semasa pilihan raya.[7] Dalam perjalanan pembentukan kerajaan berikutnya, beliau berunding di kawasan Eropah, migrasi, integrasi, dan keselamatan.[8]

Menteri Dalam Negeri

Nehammer dilantik sebagai menteri dalam negeri dalam kabinet Kurz kedua, dan mengangkat sumpah pada 7 Januari..[9] Di bawah kepimpinannya, kerajaan Austria memfailkan tuduhan pada pertengahan 2020 terhadap seseorang yang mengaku mengintip perkhidmatan rahsia Turki.[10] Beliau adalah salah seorang daripada tiga pengurus krisis awam semasa pandemik COVID-19, dengan tanggungjawab untuk penguatkuasaan sekatan dan sekatan. Dia dianggap sebagai penyokong kuat dasar pelarian Sebastian Kurz.[3]

Nehammer mengetuai tindak balas kerajaan berikutan serangan Vienna 2020. Beliau menyifatkan penyerang itu sebagai "pengganas Islamis" dan penyokong Negara Islam,[11] dan mengakui bahawa perkhidmatan perisikan di bawah bidang kuasanya telah gagal menyampaikan maklumat yang boleh menghalang serangan itu.[12] Isteri dan anak Nehammer mendapat perlindungan polis akibat ancaman bunuh yang diterima selepas serangan itu.[13]

Canselor Austria

Pada Oktober 2021, Sebastian Kurz meletak jawatan sebagai canselor susulan siasatan rasuah dan digantikan oleh Menteri Luar Alexander Schallenberg. Kurz kekal sebagai ketua ÖVP sehingga 2 Disember, apabila beliau mengumumkan persaraannya daripada bidang politik. Tidak lama selepas itu, Schallenberg mengumumkan beliau tidak akan bertanding dalam kepimpinan dan akan meletakkan jawatan sebagai canselor serta memihak kepada pemimpin ÖVP yang baharu apabila seseorang itu telah dipilih.[14] Pada 3 Disember, Nehammer dilantik sebagai ketua ÖVP sementara oleh jawatankuasa parti persekutuan dan dicadangkan sebagai canselor.[15][16][17] Beliau telah mengangkat sumpah oleh Presiden Alexander Van der Bellen pada 6 Disember.[18] Dalam konvensyen parti yang luar biasa pada 14 Mei 2022, Nehammer telah dipilih sebagai pengerusi ÖVP dengan 100% undian.[19]

Di bawah kepimpinan Nehammer, pemerintah Austria melaksanakan pakej langkah bernilai enam bilion euro ($6.3 bilion) pada 2022 bertujuan untuk mengurangkan tamparan kepada isi rumah akibat peningkatan kos sara hidup.[20] Pada 8 Disember 2022 beliau adalah arkitek dalam menyekat akses kemasukan Romania dan Bulgaria ke Kawasan Schengen.[21]